
[iinLtlHUmU INTEROFFICE MEMORANDUM 

DATE: March 4, 1969 
SUBJECT: PDP-11 Architecture 

TO! Nick Mazzarese ff'OM: Riclc Merrill 

cci Distribution List 

I. PRO 

The instruction set of the new PDP-11 is the most core 
conservative in the 8/16 bit field of small computers. 
And it is easy to learn, to program, and ta debug. 

For purchasers of quantities of computers there is a 
savings in the cost of memory. For those concerned about 
programming costs and lead times, there are substantial 
coat reductions. For anyone who realizes that it costs 
five to ten times as much to program a computer than to 
buy it, here is an opportunity to stretch your programming 
expertise. The PDP-11 offers the most cost-effective 
solution to Machine control and data processing problems. 

The PDP-11 architecture is unsurpassed in I/O efficiency 
and completeness. All memory reference instructions are 
also general purpose I/O instructions . 

II. codes 

Attached is a PDP-11 Assembler Mnemonic Matrix. This form 
of architecture description is a common denominator for 
assembler creation, hardware specifications, and user pro- 
gramming. For use in on-line debugging the octal values 
must be added. 

I recommend that a pocket-size instruction List like the 8's 
be created and made available post-haste to one and all. This 
will serve to unify our own internal thinking and allow 
customers to evaluate our claims themselves. 

The assembler Pseudo-Ops should also be listed along with the 
usual ASCII character set. 
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111. PDP-11 Assembler 

A name needs to be chosen (perhaps v,ith the help of ^^^^^ising) 
and a design review scheduled as soon as feasible. Three 
letter symbolic mnemonics are not adequate for P^^"?;«^^ /^°- 
grammingV Most assembler mnemonics are fouri we should try 
for six letters packed. Commas should be used as in the 
coding examples. This facilitates computation of program 
bytes'^actually used and makes the assembler syntax decoder 
much simpler to build. 



IV. FOCAL - 11 



Enclosed are three coding examples from the central operations 
oflhrPOCAL interpreter. These are atypical examples but 
the 11 code isr^?6 more bit efficient. Overall the 11 ^ould 
aave 600 bytes over the 8. This estimate is ^^^sed on the 
following rough instruction distribution in POCAL-8: (octal) 

AND - 500 JMP - 600 

TAD - 1000 lOT - 20 

DCA - 200 OPRl - 300 

JMS - 500 0PR2 - 400 

I recommend that FOCAL be translated at once f^^^jjj^^^-^^* 
This Will produce several other programs and subroutines as 
bv»products7 a PDP-8 like editor, a well-debugged floating 
point package, and a real-time character-oriented l/O package. 

V. CON 

we need a "SWAP halves of the AC" instruction. "TTA" can be 

used for this purpose. 

we need a "HALT" instruction (Ibyte) . "TFA" can be used for 

this one. 

The "Add to Register" instructions "««<3 to set a testable 

overflow flag without affecting the contents of the AC. 

"INC" should have a similar test. 

we need some possibility of multi-level indirect. 

There needs to be a way of reading the switch registers! 

The index registers are nearly real ones but tbey^^^ii^^^^f 
truli be usel to index, only to point. A true index register 
n«n transform any subroutine, like a double precision add, 
in?o a table add! i.e. add elements of two tables to produce 
Elements of a third e.ble. True index registers also facilitate 
matrix manipulations. 
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. solution to the -.prornlse^^een power fu^^ 

and bit efficiency would ^J^^^^^^f ^^^^^^^^^d instruction 
area to determine whether the Q of an indexed ins 
ihall be one or two bytes. Thus 



LDW XI, A 



(two bytes requires Xl (16 bits) to point 



to a table and A (8 bits) to be the ^;;f ^f,'^^;,,,f .^f^J^nces 
bits then XI could be ^he increment and all table ref 

would be indexed f ^-^^J^^^^^^.^il^^^' p^f table operations, 
to detect the end of a table operation, ru 
this is the optimum bit-efficient approach. 



2 byte way 
LDW, (-100) 
STW, COUNT 



(24 bit add) 



LDW, (AA) J AA is top of list 
TTXl 

LDW, (BB) 

TTX2 LDW, (BC) 



DOUBLs CCC 



TTX3 



3 byte way 

LDW, (-100); table length 

TTXl 

DOUBL: CCC ' \^^ ^ 

LDW X4,, A; faster table 

ADW X4,,B;B is end of list 
STW X4 , , C 
CLA,RAL , 

ADB X4, ,A+3 
ADB X4, ,B+3 
STB X4, ,C+3 
ATXl,3 
JCFL, DOUBL 









28 bytes 


LDW I 
ADW I 
STW I 




XI 
X2 
X3 


, 

r 

, 


CLA,RAI 
ADB I 
ADB I 
STB I 




XI 
X2 
X3, 


, 2 
, 2 

, 2 


ATXl , 


3 






ATX2 , 


3 






ATX3 , 


3 






INC , < 


:OUNT , 






JCFL , 


DOUBL 







38 bytes /28 bytes 
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Hotlc. also that the present method uses three index 
registers while the other uses only one. ^^^^°^f .^^^ ^^ 
VR#4 be called XR and when it is used the ^^^^ff ^J^^"" 

™p na=t effectively execute a .SR 1.^3] -^^^^y^-tc^ 

.e several =^-f»--\f,rSlvee ;* T^rTLT^e tripped, 
complexity and so that ootn naxves 



PDP-11 Assembler Mnemonic Matrix 





MEM 


REF 








TiD 


-B 




I 


XI 


,Q 


ST 


-W 




A 


X2 


.(Q) 


AD 

CP 
AND 
INC 








X3 
XI%. 

A 


, "Q" 

1 


JMP 












JSR 













relative or page zero 

immediate 

immediate literal ascii 

immediate number 



OPR 


NOP 


CLA 


TRAP 


CML 


lAC 


CCC 


CMA 


RAR 


NEG 


RAL 



REGISTER 



AT 


-XI 


TT 


-X2 


TF 


-X3^ 


PU 


-X41J^ 


PO 


-XS 




-PC 




-CC 



,$Q 



(index stack) 
( PC and jump) 
(condition £Odes 



MISC 



* 


SWAP 


* 


CLL 




ATAiQ 




pim 




POA 




XTR,Q 



Jump on conditions True or False 



JCT -Z -S -L 

jcF AAA 



,Q relative or zero 



condition codes 

I/O flag, Z,S,L1 priorities 

»,.<. r.«r.nanizable bv onlv first three letters plus 
All mnemonics are recognizacxe uy w" jr 

regis 



ter designator or conditon codes, 



light hardware registers: 


Accumulator 


AC 


Program counter 


PC 


priority and 




condition codes 


CC 


index Registers 


XI 




X2 




X3 


Stack index 


xs 


True Index 


XR 



Addreasincf modes (automatic) 

bytes not deferred 



immediate 3 
Relative to P 2 
Pag© Zero 2 
indexed X1,X2,X3,XS 2 
indexed XR 3 



EFA-next location 
EFA=(PC)+OFFSET 
EFA=00OFFSET 
EPA=(IR)+OFFSET 
EFA= (XR) +POINTER 



deferred 
EFA=(next location) 
EFA=<(PC)+OFFSET) 
EFA='(00OFFSET) 
EFA=((IR)+OFFSET) 
EFA= ( (XR) +POINTER) 



Notes; 

OFFSET is an 8 bit quantity (7 bits magnitude, 1 bit sign) and is 
the second byte of the two byte instruction. 

For page zero references, OFFSET is considered an 8 ^i^/;;^"^j;*^^^f ^^^^ 
^forms the least significant byte of an ^^'^ress of whxch the most 
significant byte is all zeroes. Page zero is thus 256 bytes 
long. 

IR refers to the index register which 'l^^-^Jf%^\l\l''^ '" '^" 
address pomputation. It may be Xl, X2, XJ, or x&. 

POINTER is a 16 bit quantify for absolute address of tables indexed 
by XR. 

The internal registers of the ^^Z^^^-^^"^^ .^l.'^^Ztsl^aX"^^^^^ 
by external devices, but may not be explicitly addressed ^" ^ P^^^^^"^ 
execution of a memory referelice instruction, l^is is to simplify 
hardware . 



Transfer to/from register (using accumulator) d byte) 



Typical Execution: 

TTXl " A - — :> Xl 
TFXl » xl—^ A 



Pueh/Pop Group (1 byte) 



Typical Execution: 

PUXL = (XI) if ((S)) (S) + 2 > S 

POXl *= (S)-2 > S , 



((S)) > (XI) 



TCT z N,L (logical or) may be micro-programed 
JCF l.S.L (logical and) may be micro-programmed 



JFS I/O Flag set 
JFR I/O Flag reset 



interrupt Process 

PC "*"''i ^ (S) 

C > (S+2) 

80 — s> (S+3) 

( S ) +4 ■ "^ S 



Double precision add 



ccc 








LDW 




# 


Al 


ADW 




f 


A2 


STW 




1 


Al 


CIA, 


RAL 






ADW 




1 


Bl 


ADW 




1 


B 


STW 




1 


Bl 



; clear link 

;add var 

;use X3,X y as AC 

J bug in carry bit 



J may 



be indexed to a table 



To 



store on another stack 



PUSHF: 



PUX4 

PUXS 

P0X4 

POXS 

LDB, (-4) 

TTXl 

LDW I Xl, FLAC+4 

PUA 

ATXl , 1 

JCFZ .-5 

PUX4 

PUXS 

P0X4 

POXS 

POPJ 



J table aort and branch routine - FOCAL 

, calling sequences 

yJSR 1, [SORTbJ 

, (LISTA) r parens indicate two bytes 

J (LISTB-LISTA) 

, return if not in list 

SORTBs JCTZ . 0+3 rnae AC or CHAR 

LDB , CHAR rpage zero reference 

NEG 

STB, T2 ?save search character 

P0X2 
SORT: LDW I X2. 1 rpick up list address 

TTX3 

LDB X3,0 

JCTS , SORTX jneg quantity signifier 

ADB , T2 yend of list. 

ATX3 , 1 J update pointer 

JCFZ I SORT 

,j,px3 ; final branch address 

ADW I X2, 2 

TTX3 

JMP I X3,i2l ; transfer to that location 

J default exit 

SORTX: ATX2,4 J not in list 

JMP I X2,0 
; 100* (31*8-26*12)/31*8=-25% 



^0 simulate a "JMS 



f»USHJ SUB 



SUB: POPA 

STW, {0) 



LDW, SUB+2 
TTPC 



ni^trtbution Llet 



Roger Cady 

Alan Kotok 
Bruce Delagi 
MX aft Kent 
Dave Gross 
Tom Eggers 
George Thissel 
Larry McGowan 
John Cohen 
Harold McParland 
Jim o'Loughlin 
Don Langbein 
Tom stockebrand 
Ken Larson 



